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QUANTIFIER ELIMINATION IN C*-ALGEBRAS 


CHRISTOPHER J. EAGLE, ILIJAS FARAH, EBERHARD KIRCHBERG, 
AND ALESSANDRO VIGNATI 


Abstract. The only unital C*-algebras that admit elimination of quantifiers 
in continuous logic in the language of unital C*-algebras are C,C^, C(Gantor 
space) and M 2 (C). We also prove that the theory of C*-algebras does not 
have model companion and show that the theory of MniOn+i) is not V3- 
axiomatizable for any n > 2. 


Introduction 

One of the key steps in using model theory in applications is to understand 
the definable objects in models of a particular theory. It is often the case that 
the objects which can be defined without the use of quantifiers have particularly 
natural descriptions, while definitions involving quantihers are more difficult to 
analyze. Quantifier elimination, which is the property that every definable object 
can be defined without using quantifiers, is therefore a highly desirable feature for 
a theory to possess. 

Quantifier elimination is a matter of the formal language used to study the struc¬ 
tures of interest. It is easy to see that any theory can be extended to a theory with 
quantifier elimination in an expanded language by simply adding a new symbol for 
every object definable in the original one. While such an expansion yields quantifier 
elimination, it does so without simplifying the task of determining which objects 
are definable. The usefulness of quantifier elimination results therefore depends on 
using a natural language for the structures at hand, so that it is possible to give a 
useful description of the objects that can be defined in quantiher-free way. For this 
reason we consider C*-algebras as structures in the language for C*-algebras intro¬ 
duced in [FHSI4] . This standard language for C*-algebras contains symbols for the 
natural operations in a C*-algebra; when we consider unital algebras we often add 
a symbol for the multiplicative identity to form the language of unital C*-algebras. 
These languages are sufficiently expressive that many natural classes of C*-algebras 
are either axiomatizable, or at least defined by the omission of certain types (many 
examples of this kind are given in |FHL~*~16l Theorem 2.5.1 and Theorem 5.7.3]). 
Nevertheless, these languages are also sufficiently limited that quantifier-free for¬ 
mulas are quite simple, being continuous combinations of norms of *-polynomials 
with complex coefficients. We identify 2 with {0,1} and the Cantor space with the 
product space 2^. 
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Theorem 1. The theories of unital C*-algebras that admit quantifier elimination 
(in the language of unital C*-algebras) are exaetly the complete theories ofC, 
M 2 (C) and C(2^). The theories ofC and Co(2^\{0}) admit quantifier elimination 
in the language of C* -algebras without a symbol for a unit, and no theory of a 
noncommutative C*-algebra admits quantifier elimination in this language. 

Proof. The unital case is Theorem 12.91 The claims about not necessarily unital 
algebras are established in Proposition [5TT] and Theorem 12. 101 □ 

We also prove that the theory of C*-algebras does not have model companion 
(Theorem 13.311 and give natural examples of C*-algebras whose theories are not 
V3-axiomatizable fCorollarv l3.6D . 

Section [1] contains preliminaries and tests for quantifier elimination. In this sec¬ 
tion we also completely answer the question of which finite-dimensional C*-algebras 
have quantifier elimination. In Section [2] we prove our main results, implying in 
particular that M 2 (C) is the only noncommutative C*-algebra whose theory ad¬ 
mits elimination of quantifiers. In Section [3] we show that the theory of unital 
C*-algebras does not have a model companion, and also obtain results related to 
the V3-axiomatizablity of some classes of C*-algebras. 

The word embedding has a model theoretical sense: an embedding is a unital 
injective *-homomorphism. By we denote an ultrapower of A associated with 
an ultrafilter IX. All ultrahlters are assumed to be nonprincipal ultrafilters on N. 

Acknowledgments. We are indebted to Isaac Goldbring for suggesting Theo¬ 
rem [331 and an exchange that lead to Theorem 13.41 We would also like to thank 
Bradd Hart for helpful remarks and to the anonymous referee for a very detailed 
and useful report. 

Research presented in the Appendix was supported by the Fields undergraduate 
summer research program in July and August 2014. This research gave the initial 
impetus to study that resulted in the present paper. 

1. Quantifier elimination 

In this section we recall the model-theoretic framework for studying C*-algebras, 
as well as tests for quantifier elimination. The reader interested in a more complete 
discussion of the model theory of C*-algebras can consult [FHS14] or [FHL+ld] . 
For more on quantiher elimination in metric structures in general, see |BYBHU081 
Section 13]. 

Definition 1.1. The formulas for C*-algebras are recursively defined as follows. 
In each case, x denotes a finite tuple of variables (which will later be interpreted as 
elements of a C*-algebra). 

(1) If P{x) is a *-polynomial with complex coefficients, then ||P(a:)|| is a for¬ 
mula. 

(2) If (pi{x),... ,(pn{x) are formulas and / : R" —>■ M is continuous, then 
f{ipi{x), ..., ipn{x)) is a formula. 

(3) If ip{x, y) is a formula and n G N^, then sup||j^||<„ t(x, y) and inf||y||<„ fp{x, y) 
are formulas. 

We think of sup||j^||<„ and inf||y||<„ as replacements for the first-order quantifiers 
V and 3, respectively. A formula constructed using only clauses (1) and (2) of the 
definition is therefore said to be quantifier-free. 
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The definition above is slightly different from the one in [FHS14) . In particular, 
we have replaced their domains of quantification by requiring that our suprema 
and infima range over closed n-balls of finite radius, but the difference is clearly 
cosmetic. 

If is a formula, A is a C*-algebra, and a is a tuple of elements of A of 
the same length as the tuple x, there is a natural way to evaluate ip vn A with x 
replaced by a; the result is a real number denoted 

Definition 1.2. Let A be a C*-algebra, and d £ A” be a tuple of elements from A. 
The type of d in A, denoted tp"^(a), is defined to be the set of all formulas (p{x) 
such that ip^{d) = 0. Similarly, the quantifier-free type of a, denoted qftp"^(a), is 
the set of all quantifier-free formulas ip{x) such that <p^{d) = 0. If the algebra A is 
clear from the context we omit it from the notation. 

A formula without free variables is a sentence. A theory T is a set of sentences, 
and a C*-algebra A is a model of T (written A ^ T) if every sentence in T takes the 
value 0 when interpreted in A. The theory of A, Th(A), is the set of all sentences 
which take value 0 when interpreted in A. If Th(A) = Th(i3) then we say that A 
and B are elementarily equivalent and write A = B. 

A formula p is weakly stable if for every e > 0 there exists (5 > 0 such that for ev¬ 
ery C*-algebra A and every a £ A, p{a) < S implies that the distance from a to the 
zero-set of in A is < e. In the language of logic of metric structures, the zero-sets 
of weakly stable formulas are precisely the definabl e sets (as defined in |BYBHU08[ 
Definition 9.16]). See |CCF~*~14l Lemma 2.1] and |FHL~*~16l Lemma 3.2.4] for de¬ 
tails. It is shown in |BYBHU081 Theorem 9.17] (see also [FHL+lfil Theorem 3.2.2] 
for the treatment of sets definable in a not necessarily complete theory) that every 
formula involving quantification over a definable set is equivalent to a standard 
formula. We will use without mention the fact that in a unital C*-algebra the 
sets of unitaries, self-adjoints, positive elements, and projections are definable (see 
FHL+161 Example 3.2.6]). 

Definition 1.3. A theory T has quantifier elimination if for every formula p{x) 
and every e > 0 there is a quantifier-free formula ipeix) such that whenever A ^ T 
and d £ A”, n being the length of x, is a tuple of elements of norm less than or 
equal to 1, we have 

< e. 

By a standard abuse of language, we say that a C*-algebra A has quantifier 
elimination if Th(A) does. 

Determining whether or not a theory has quantifier elimination directly from 
the definition is often difficult. Fortunately, there are several tests for quantifier 
elimination that are more useful in practice. We will make use of two such tests. The 
first test, which we will use most often, is the following well-known strengthening 
of [BYBHUTM Proposition 13.6]. We include a proof for the convenience of the 
reader. The density character of a metric structure is the minimal cardinality of a 
dense subset of its underlying metric space, and in particular it is < Hg if and only 
if the metric structure is separable. 

Proposition 1.4. Let L be a language of metric structures and let T be an L- 
theory. Then the following are equivalent: 

(1) T has quantifier elimination; 
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(2) if A and B are models ofT of density character < \L\ then every embedding 
of a finitely generated substructure F of A into B can be extended to an 
embedding of A into an elementary extension of B. 

Proof. In |BYBHU08l Proposition 13.6] (see also |HI02[ pp. 84-91]) it was proved 
that the following version of (2) is equivalent to (1): 

(3) if A and B are models of T of density < \L\ then every embedding of a 
substructure F of ^ into B can be extended to an embedding of A into an 
elementary extension of B. 

Since (3) clearly implies (2), it only remains to prove that (2) implies (3). 

Let A, B, F, and an embedding l: F —>■ B be as in (3). We may assume that 
F B and l is the identity map. Consider the expansion L' of L obtained by 
adding a constant Ca for every a G A\J B. Define an L'-theory T' to be the union 
of the elementary diagram of B, {^^{ci) | 6 S is a formula, <.p(b) = 0}, and the 
atomic di agram of A, {(fi(ca) \ d G A, ip is & quantifier-free formula, p{d) = 0}, (see 
FHL~*~16l 2.3(a)]). Then T' has a model if and only if there exists an elementary 
extension C oi B and an embedding of A into C that extends l f |FHL~*~16l Theo¬ 
rem 2.3.4 and Theorem 2.3.5]). It therefore suffices to prove that T' is consistent. 
Fix a finite Tq T' and let Fq be the substructure of F that contains all a G F 
such that Ca appears in Tq. Let {Bq, respectively), be an elementary submodel 
of A {B, respectively) of density character < \L\ that contain all a such that Ca 
appears in Tq. Then (2) implies that Tq is consistent. Since Tq was arbitrary, the 
compactness theorem implies that T' is consistent and (3) holds. □ 


If we assume that A and B are separable, we note that the elementary extension 
of B required for the statement (2) can be found inside a countably saturated 
model (see, for example, the proof of |HI021 Proposition 13.17]). Specializing to 
C*-algebras we can therefore state a more appealing weakening of the assertion (2) 
of Proposition [L4l 

(*) whenever F is a finitely-generated C*-algebra, l: F ^ A and k: F ^ A^ 
are embeddings then there is an embedding ip: A ^ A'^ that makes the 
diagram commute. 


If the language of interest has a specified symbol for the unit then all algebras 
in play are assumed to be unital, as well as the embeddings. To avoid redundancy 
of notation, we will refer to the unital or the nonunital version of (*) We empha¬ 


size that the ‘nonunital version of (a) is applied to unital C*-algebras if we are 
considering the language without a specified symbol for the unit. In Section [5] we 
usually take (a) as an hypothesis, meaning that the results proved hold for algebras 
satisfying the nonunital version of (a) and for unital algebras satisfying the unital 


version of (a) 


The second quantifier elimination test we will use applies to a more restricted 
class of theories. Recall that a theory is lo- categorical if it has a unique separable 
model (up to isomorphism). The following result is well-known, but does not appear 
to have been explicitly stated in the literature, so we provide a brief proof. This test 
was used in |EVI5l Theorem 5.26] to show that C (2^) has quantifier elimination. 


Proposition 1.5. Let T be an uj-categorical theory. The following are equivalent: 
(1) T has quantifier elimination 
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(2) the separable model of T is near ultrahomogeneous, in the sense that if 
M \= T is separable and d,b G M” have the same quantifier-free type, then 
for each e > 0 there is an automorphism of M such that the distance 
between 'l'(a) and b is less than e. 

Since d and b have the same quantifier-free type if and only if the map i-A bi 
extends to an isomorphism between the metric structures generated by d and b, (2) 
is equivalent to the following relative of Proposition [T^l (2). 

(3) If P" is a finitely-generated substructure of T and a is a tuple generating 
it then for every e > 0 and every embedding l: F ^ T there exists an 
automorphism of T such that the distance between t(a) and ^'(a) is less 
than e. 

Proof. The direction (1) implies (2) is [BYBHU081 Corollary 12.11], together with 
the fact that in a theory with quantifier elimination two tuples with the same 
quantifier-free type have the same type. 

For (2) implies (1), it suffices to show that if we assume (2) then in every model 
of T any two tuples with the same quantifier-free type have the same type. So 
suppose N \= T and we have tuples d,b from N such that qftp(a) = qftp(6). By 
the continuous logic version of the Ryll-Nardzewski theorem 1 [BYBI11J081 Theorem 
12.10]) both tp(a) and tp(6) are isolated, and hence there are oq and bo from M 
such that tp(a) = tp(ao) and tp(i)) = tp(6o) (see [BYBHUiM Theorem 12.6]). In 
particular, qftp(ao) = qftp(6o), so it follows from (2) that tp(ao) = tp(6o), and 
hence tp(a) = tp(6). □ 

The two quantifier elimination tests above apply to any theory of metric struc¬ 
tures. We now record some general consequences of quantifier elimination more 
specifically for C*-algebras. We will apply these results in the subsequent sections 
to show no noncommutative C*-algebra other than M 2 (C) admits elimination of 
quantifiers. The first of these results, Lemma ll.61 is straightforward but very useful 
as it gives an analytic description of a quantifier-free type of a tuple of commuting 
normal elements. The joint spectrum of commuting normal elements oi,... ,a„, 
jcrid), is the set of all A S C" such that {Ai — oi, A 2 — 02 ,..., A^ — a„} generates a 
proper ideal. 

Lemma 1.6. In any C* -algebra, for two finite tuples of commuting normal elements 
d and b the following conditions are equivalent: 

(1) d and b have the same quantifier-free type 

(2) ja{d) = ja(b) 

(3) the C*-algebras generated by d and b are isomorphic via an isomorphism 
that sends d to b. 

Consequently, if a C*-algebra A has quantifier elimination, then two finite tuples of 
commuting normal elements in A have the same type if and only if they have the 
same joint spectrum. 

Proof. Let d and b be as in the hypothesis. Statements (1) and (3) are obviously 
equivalent. By [EV151 Proposition 5.25] the joint spectrum j(j(d) is quantifier-free 
definable from a, and hence if qftp(a) = qftp(6) then jcr(a) = j<j(b). 

A character of a C*-algebra is a unital *-homomorphism into C. By the Gelfand- 
Naimark theorem every unital abelian C*-algebra is naturally isomorphic to C{X) 
where X is the space of its characters with respect to the weak*-topology. As the 
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joint spectrum of ai,... ,an is equal to the set of all (/(oi),..., f{an)) where / 
ranges over all characters of C*(a), characters of C*(a) are in one-to-one corre¬ 
spondence with the elements of jcr{a) and C*(a) = C{ja{a)). This proves that (2) 
implies (3). □ 

By the Weyl-von Neumann theorem (see e.g., [Dav96l Corollary II.4.2]) it is true 
that if a and b are self-adjoint elements of the Calkin algebra such that a{a) = (j{b), 
then tp(a) = tp(6). This is not true, however, for normal elements. If s is the 
unilateral shift in Ti{H) then its image 7r(s) under the quotient map is a unitary 
with full spectrum and (because of the Fredholm index obstruction) it satisfies 
||7r(s) — u^ll > 1 for all unitaries u. As pointed out in the introduction to [PW07) . 
this failure of quantifier elimination is one of the reasons why it was difficult to 
construct an outer automorphism of the Calkin algebra. 

1.1. Finite-dimensional C*-algebras. To conclude this section we treat the case 
of hnite-dimensional C*-algebras. We will need the fact if A is a metric structure 
each of whose domains of quantification is compact, then the diagonal embed¬ 
ding of A into its ultrapower is surjective. This is because every ultrafilter limit 
converges in a compact metric space. In particular, if A is a finite-dimensional C*- 
algebra then the diagonal embedding of A into its ultrapower is surjective, and so 
A and A^ are isomorphic. The Keisler-Shelah theorem (see |BYBHU081 Theorem 
5.7]) asserts that two structure are elementarily equivalent if and only if they have 
isomorphic ultrapowers (for some ultrafilter on a sufficiently large—and possibly 
uncountable—index set). It follows from these facts, together with the fact that 
compactness of domains of quantification is preserved by elementary equivalence, 
that a finite-dimensional C*-algebra is the unique model of its theory. This is the 
continuous logic analogue of the well-known fact in discrete model theory that any 
finite structure is the unique model of its theory. For more on this, see |BYBHU081 
§5], in particular the remark preceding Proposition 5.3. 

We say that a projection p is minimal if there is no proper subprojection and 
abelian if pAp is abelian. We are interested in a strengthening of these two prop¬ 
erties and we say that p is scalar if pAp = C. The set of scalar projections in a 
C*-algebra is definable. In fact a projection p is scalar if and only if if{p) = 0, 
where 

(fiip) = sup iiif \\pap-Xp\\ . 

||a||<l A£C,|A|<1 

Although the above expression quantifies over the complex unit disc, it is possible 
to interpret the expression as a formula in our formal language, so we may treat 
ip as a formula; see |FHL+16l Remark 3.4.3] for details. It is not difficult to see 
that (fi is {0, l}-valued on projections, and therefore both the set of projections p 
with ip{p) = 0 and the set of projections p with p{p) yf 0 are definable, since the 
set of projections is definable (see [FHL+lbl Example 3.2.6]). In fact, if pAp ^ C, 
we have that pAp contains a 2-dimensional vector space. In this case there is an 
element a € pAp with jja]] = 1 such that JJa — Apj] > I whenever A € C. 

In particular, if p € A is scalar then p is scalar also when seen in A^. Note that 
if A is finite-dimensional, scalar and minimal projections coincide. 

Theorem 1.7. For a finite-dimensional C*-algebra A the following are equivalent. 

(1) Every commutative subalgebra of A is isomorphic to C or to . 

(2) A is isomorphic to one o/C,C^, or M 2 {C). 
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(3) A has quantifier elimination in the language of unital C*-algebras. 


(4) A satisfies the unital version of (-k) 


Proof. The equivalence of (1) if and only if (2) is an easy consequence of the fact 
that every finite-diinensional C*-algebra is isomorphic to a direct sum of full matrix 
algebras. Clauses (3) and (4) are equivalent for finite-dimensional algebras by 
Proposition 11.41 and since a finite-dimensional C*-algebra is the only model of its 
theory. 

We prove that (3) implies (1). If (1) fails, then there are two projections p and 
q vci A which are both minimal, are orthogonal, and are such that q 1 — p. li A 
has quantifier elimination then every nontrivial projection has the same type as p, 
and in particular, is minimal. This contradicts the fact that q p is a nontrivial 
nonminimal projection. 

We now prove that M 2 (C) has quantifier elimination, using Proposition [Ql Ev¬ 
ery ultrapower of M 2 (C) is isomorphic to M 2 (C). If M and N are isomorphic unital 
subalgebras of M 2 (C), then by the equivalence of (2) and (1) and easy computation 
the isomorphism of M and N is implemented by a unitary in M 2 (C). Therefore the 
isomorphism extends to an automorphism of M 2 (C), and this completes the proof. 

We omit the proofs that C and have quantifier elimination, which are similar 
but easier (see also Lemma Fl.hp . □ 


Proposition 1.8. For a finite-dimensional C*-algebra A the following are equiva¬ 
lent. 


(1) A is isomorphic to C. 

(2) A has quantifier elimination in the language of C*-algebras without a symbol 
for a unit. 


(3) A satisfies the nonunital version of (k) 


Proof. (1)=^' (3) follows from the fact that the only finitely-generated substructure 
of C is C itself and that every embedding of C into itself is necessarily unital. That 
(2) is equivalent to (3) is given by the fact that every finite-dimensional C*-algebra 
is the only model of its theory, therefore we are left to prove that (2) implies (I). 
For this, note that if A is finite-dimensional and not isomorphic to C then it has a 
nontrivial projection. It therefore admits both unital and nonunital embeddings of 
C, violating Proposition [L4] (2). □ 


If we expand the language of C*-algebras to include a trace, then every matrix 
algebra (considered with its canonical trace) has quantifier elimination. This follows 
from |BYBHU081 Proposition 13.6] and the fact that unital embeddings of matrix 
algebras are trace preserving. Making this change to the language does not affect 
questions of definability, since the trace is already definable in matrix algebras (see 
[FHL~*~I6l Lemma 3.5.3 and Theorem 3.5.5]). 


2. Noncommutative C*-algebras 

Our goal is to prove that no noncommutative infinite-dimensional C*-algebra 
admits quantifier elimination. The proof proceeds by showing that if A is noncom¬ 
mutative and infinite-dimensional and it admits quantifier elimination, then A is 
purely infinite and simple fPronosition 12.61) . 

Lemma 2.1. Assume A is a C*-algebra with no scalar projections. Then it contains 
a positive contraction of full spectrum. 
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Proof. Passing to a subalgebra, we may assume A is separable. Let {X,d) be a 
locally compact metric space such that Co{X) is isomorphic to a masa of A. By 
the continuous functional calculus we need to hnd / € Co{X) whose range is a 
nontrivial interval. Since A has no scalar projections, X has no isolated points and 
is therefore uncountable. 

Let us first consider the case when X has an uncountable connected compo¬ 
nent Y. Choose a point y &Y and r > 0 small enough to have supj,gY d{z,y) > r 
and that {x € X : d{x,y) < r} is relatively compact. Define g: [0, oo) —>■ [0,1] 
by git) = ^ if i < r/2, git) = —^ -|- 2 if r/2 < t < r, and git) = 0 elsewhere. 
Then /: —>• [0,1] defined by fix) = gidix,y)) is in CoiX) and its range is equal 
to [ 0 , 1 ]. 

If there is no such Y then every connected component of X consists of a single 
point and therefore X is zero-dimensional. Being locally compact and with no 
isolated points, X has a clopen subset homeomorphic to the Cantor set. Since the 
Cantor set maps continuously onto [0,1], we can find / as required. □ 


Proposition 2.2. If A is noncommutative, infinite-dimensional, and satisfies (*) 
then A does not have a scalar projection. 


Proof. We first observe that if A satisfies the hypotheses of the theorem and has 
one scalar projection, then in fact every projection in A is scalar. Let p G A he a. 
scalar projection, and let g £ A be a projection that is not scalar. Consider the 
embedding i : C —>■ A given by oiz) = zq, and the embedding k : C ^ A^ given 
by Kiz) = zp. Since the set of scalar projections is definable, p remains a scalar 
projection in A^, so pA^p = C. There can be no embedding of A into A^ as in the 
conclusion of ](★)[ because such an embedding would embed qAq into pA^p = C, 
which is impossible as qAq ^ C 

Now fix a scalar projection p. Since A is infinite-dimensional, so is S = (1 — 
p)A(l — p) (since 1 — p is a multiplier of A this is a subalgebra of A even if A is 
nonunital). If g is a nonzero projection in B then p -|- g is a non-scalar projection 
in A, contradicting the above. 

It will therefore suffice to prove that B has a nonzero projection. Su ppose oth- 
erwise. Since being projectionless is axiomatizable (by the argument of [FHL~*~16l 
3.6(a)]), B^ is projectionless. Clearly B^ is isomorphic to (1 — p)A^(l — p). 

By Lemma ITT] there is a positive element a G B with ( 7 ( 0 ) = [0,1]. Let b = a-fp. 
Then (t( 6 ) = [0,1] since ap = 0 and therefore F = C*( 6 ) is isomorphic to (^((O, I]) 
and in turn F = C*(a). Let l: F ^ A send b to b and k: F ^ A^ send b to a. Let 
p: A —>■ A^ the embedding extending k whose existence is assured by (*) Then 
(flip) is a projection < (p(a), a contradiction. □ 


Definition 2.3 ( [CunTSj l. For positive elements a and 6 in a C*-algebra A we write 
a b, and say that a is Cuntz-subequivalent to 6 , if there is a sequence 
such that 

lim ||z„ 6 z* - a|| = 0 . 

n 

We write a^ 6 ifa;^ 6 ;:ja. Note that ^ is an equivalence relation. 


Lemma 2.4. For every x in every C*-algebra one has x*x xx*. Moreover, for 
every n there exists Zn with ||zji|| < n such that \\x*x — zifxx*Zn\\ <\/n. 

Proof. For n £ N let /„ : [0,1] [0,n] be defined by /n(t) = t~^t^ if f > 1/n^ and 

fnit) = n if t < 1/n. Let Zn = xfnix*x). Clearly ||z„|| < n. Also we have the 
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following computation, which takes place in the commutative algebra C*{x*x): 

Z*XX*Zn = fn{x*x){x*xf fn{x*x) = gn{,X*x), 

where gn{t) =t\it> 1/n^ and gn(t) = t{\ — tn) if t < 1/n^. Since \t — gn{t)\ < 1/r 
we have that \\x*x — 2 *xx*z„|| < 1/n, as required. 


□ 


b if 


For fc > 0 let us temporarily write a - 

(1) a and b are positive, 

(2) for every n there is Zn such that ||6 — z*azn\\ < 2'^/n and || 2 :„|| < , and 

(3) for every n there is yn such that ||a — y'^bynW < 2^/n and ||?/„|| < in? . 

Note that a b and b c implies a '^k+i c, and that a b implies a is Cuntz- 
equivalent to b (i.e. a ^ b and b ^ a) for all k. Also, for all k, the relation a b 
is encoded in tp(a, b). 

Note that, by Lemma [2^ xx* ~o x*x. 


Lemma 2.5. If A is noncommutative, infinite-dimensional, and satisfies (-k). then 
there exist a,b G A such that a and b are orthogonal positive contractions with full 
spectrum. Moreover, for any two orthogonal positive contractions with full spectrum 
a and b in A we have a b. 


Proof Since A is noncommutative, by [BlaOBl 11.6.4.14], there is x such that ||a;|| = 1 
and x^ = 0. Then xx* and x*x are orthogonal positive elements of norm 1. Since 
the spectra of a = x*x and b = xx* both contain 0, they are equal (for all x,y G A, 
a(xv) and a(vx) mav onlv differ at iOl. see e.E.. |Bla06l II.1.4. 2]). 

Let us prove that we may assume a{a) = [0,1]. If a{a) ^ [0,1] then by continuous 
functional calculus we can find a nonzero projection p G C*(a). Since, by Proposi- 
tion l2.21 A has no scalar projections, the algebra pAp is infinite-dimensional and by 
Lemma 12.11 we can find positive ai G pAp such that a{ai) = [0,1]. Let xi = xai. 
Note that aix G pApx and px = 0, hence (cci)^ = 0. Also, if we let 02 = x\xi then 
02 = aix*xai = oipoi = a\ and hence ( 7 ( 02 ) = [0,1]. Therefore by replacing x 
with xi and re-evaluating a and b we may assume cr[a) = [0,1]. 

If c and d are positive orthogonal elements with ( t ( c ) = a-{d) = [0,1] we have that 
jcr{a, b) = jcr(c, d) = {0} x [0,1]U[0,1] x {0}, so C*(a, b) = C*(c, d); let F = C*(a, b). 
Let 6 : F —>■ A be the inclusion map, let k: F —)• A^ be the embedding that sends a 
to c and b to d, and let <p: A —>• A"^ be the embedding whose existence is guaranteed 
by (*) Let Xn,yn witness that a ~o b. Then c ^0 in A’^, as witnessed by ip{xn) 


and (p{yn). Since the diagonal embedding of A into A^ is elementary, we have 
tp"^(c, d) = tp"^ (c, d), and in particular 


hence 


inf {\\c-ydy* 

y\\<n 


inf {\\c-ydy*\ 
y\\<n 


< 1/n and 


< 1/n and 


inf {\\d-ycy* 

\v\\<n 


inf {\\d-ycy*\ 
\v\\<n 


< 1/r 


< 1/rr. 


□ 


A C*-algebra is purely infinite and simple if it has dimension greater than 1 and 
for every two nonzero positive elements a and b we have a FJ} (see |R0rO2[ §4.1]). 
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Proposition 2.6. Let A he noncommutative and infinite-dimensional. If A satis¬ 
fies (*) then A is purely infinite and simple. 


Proof. Since being purely infinite and simple is elementary (see [FHL~*~1^ Theorem 
2.5.1] or |GS15| 1 it suffices to prove that A^ is purely infinite and simple. We will 
use the fact that for a,b G A, we have (a if and only if (a b)"^^ (see 

|FHL+16l Lemma 8.1.3]). 

Before doing so we will need two preliminary claims. 


Claim 2.6.1. Suppose that f,g G A"^ are positive contractions with full spectrum, 
and fg = gf = g. Then / g. 


Proof. Choose elements a, b and c in A such that ab = 0 and be = cb = c, each with 
full spectrum. Such elements can be found in C([0,1)) and Lemma [23] implies that 
A contains a copy of C([0,1)). Then again by Lemma [33] we have that c b. 

Let Vn,Wn € A be witnessing that a b and Pn, Zn G A he witnessing that 
a ^0 c. Since the spectra of / and g are both [0,1] and fg = gf = g we have 
qftp(/, 5 ) = qftp(6,c), hence F = C*{f,g) = G*{b,c). Let F —>• A be the 
inclusion map and k: F —>■ A be the embedding sending f to b and g to c. Then 
by (a) there is ip: A ^ A^ an embedding making the diagram commute. It is easy 
to see that <p(vn), <p(wn) witness that (p(a) ~o / and p{yn) and (p{zn) witness that 
Pia) ~o g, so / ~i g. □ 


Claim 2.6.2. If A is unital then every positive contraction / G A"^ with full spectrum 
satisfies 1 ^ f. 


Proof of Claim \2.6.Sl Choose positive contractions a, b, c in A^ each with full spec¬ 
trum and such that ab = be = ac = 0, and let d = 1 — a. Then a{d) = [0,1] and 
db = bd = b, hence d 6 by Claim 136.11 Also a c. In fact, we will only need to 
know that d ^ b and a c. Since 6c = 0, by |Cun78[ Proposition I.l] we have that 
a + d 6 + c. But a -I- d = 1 and (t(6 + c ) = [0,1]. In particular, 6 + c is a positive 
contraction with full spectrum such that I b -\- e. The same argument used in 
Claim 12.6.11 and in Lemma 12.51 shows that 1 ;^ / for every / G as required for 
the claim. □ 


Now given positive contractions a, b we show that b a. By Lemma 12.11 for 
every 0 < r < 1 there exists a positive contraction c in the hereditarjQ subalgebra 
(a — r)+A'^{a — r)+ such that a{e) = [0,1]. By countable saturation of there 
is a positive contraction d with full spectrum such that da = d, hence d a. 
It therefore suffices to prove b ^ d, and by replacing a with d we may assume 
cr(a) = [0,1]. 

If is unital then by Claim 136.2l we have 1 a and (since b < 1) b a follows. 

It remains to consider the case when A^ is nonunital. We prove that there exists 
a positive contraction e such that ae = a and be = b. Since hm„ ||aa^/" — a|| = 0 
and is a positive contraction the type of a positive contraction ci such that 
aci = a is consistent and such contraction exists in A^. For the same reason we 
have that there is e with (a + b)e = a -\-b = e(a + b). Let B = {x j xe = x = ex}. 
This is an hereditary C*-algebra of A^, and since a -\- b G B, then a, 6 G F as 
required. 


^Recall that a subalgebra R C A is hereditary it c < d G B implies c G B for all c, d positive 
elements of A. 
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Since b e it suffices to prove e^a. If cr(e) = [0,1] this follows by Claim ITbJl 
Otherwise, since is nonunital by countable saturation we can find a positive 
nonzero / such that /e = 0. By Lemma [ 2.11 we may assume <j{f) = [0,1]. Then 
fT(e + /) = [0,1] and we can apply Claim 1^6.II to e + / and complete the proof. □ 


2.1. O 2 and quantifier elimination. Any C*-algebra generated by n isometries 
with orthogonal ranges with sum 1 is isomorphic to the Cuntz algebra On l |Cun77| l. 
Hence O 2 is the universal algebra defined by the relations s*s = t*t = 1 and 
ss* + tt* = 1. This algebra plays a pivotal role in Elliott’s classification program 
(see |R0rO21 Chapter 5]). Notably, O 2 has some properties implied by quantifier 
elimination; for example, every unital embedding of O 2 into itself, or into any other 
model of its theory, is elementary (see e.g., |GS15] or |FHRTarl Proposition 2.15]). 
Nevertheless, we show below that O 2 does not have quantifier elimination. 

Our main goal in this section is to prove the following Theorem whose proof ex¬ 
tends ideas used in the proof that stably hnite exact C*-algebras are not necessarily 
embeddable into a stably finite nuclear C*-algebra (see the discussion preceding 
|Bro061 Corollary 4.2.3]). 


Theorem 2.7. If A 


algebra then A does not satisfy (*) 
ination. 


is a separable, infinite-dimensional, noncommutative C*- 
In particular, it does not have quantifier elim- 


Lemma 2.8. 


satisfies (*) 


Let A be an infinite-dimensional noncommutative C* -algebra that 
Then O 2 embeds in A. 


Proof. We write p ^ q it p and q are Murray-von Neumann equivalent projections 
and note that p ^ 5 in A if and only if p ^ g in A'^. Using (*) we see that if (pi, gi) 
and (p 2 ,g 2 ) are commuting pairs of projections with pi gi and jcr(pi,gi) = 
jcr(p 2 ,g 2 ), then p 2 g 2 . By Proposition 12.61 we know that A is purely infinite 
and simple. By |R0rO21 Proposition 4.1.1 (iii)] every projection p in A is properly 
infinite, meaning that there are partial isometries s and si satisfying s*s = s]]si = p 
but sisj' and ss* are orthogonal and such that ss*-|-sisj' < p. Therefore A contains 
orthogonal Murray-von Neumann equivalent projections ss* and sisj' and by the 
above ss* ~ p — ss*. By transitivity p — ss* ^ p, and if t is such that t*t = p and 
tt* = p — ss* then s and t are generators of a unital copy of O 2 in pAp. To prove 
the second assertion note that, if A is unital p can be chosen to be 1. □ 


In the proof of Theorem 12.71 we will make use of the reduced group C*-algebra 
C*(F 2 ) of the free group on two generators F 2 , constructed from the left regular 
representation A of F 2 on £'^{¥ 2 ). For more information on the construction of the 
reduced C*-algebra of a group we refer to [BlaOBl II.10.2.5]. The algebra C*(F 2 ) 
is exact (see |Kir931 p. 453, 1., 1-3], or [BO081 Proposition 5.1.8]) and therefore 
embeds into O 2 (see [KPOO] 1. 

Proof of Theorem \2.7\ By Lemma [2.81 O 2 embeds into A. If A is unital, such an 
embedding can be chosen to be unital. Let 11 be a nonprincipal ultrafilter on N. 
Each M„(C) embeds into O 2 , and hence also embeds into A. We therefore have 
an embedding of the ultraproduct M = ]Q.^M„(C) inside 0^ C A^, denoted by 
i2 : M —>■ A^. As before, if A is unital, so is L 2 . Let F = C*(F2) C O2. By 
[HT051 Theorem B], F is MF, that is, F embeds into M (see, for example, [BlaOBl 
V.4.3.6]), and we can fix a unital embedding tf: F ^ M. Let k = L 2 0tf. k is a 
*-homomorphism from F into A^. 
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We claim that k cannot be extended to an embedding tp of O 2 into (and 
in particular it cannot be extended to an embedding of A into A^), as (*) would 
require. Otherwise, by the nuclearity of O 2 and the Choi-Effros lifting theorem 
(' |CE76) 1 there exists a completely positive contraction '0': 02^ ^00 (^) such that 
ip = TT o tj}', where tt: ioo{A) —>■ is the quotient map. 

Since each Mn{C) is an injective von Neumann algebra, by |Bla061 Proposi¬ 
tion IV.2.1.4] there are coordinatewise conditional expectations 6n- A ^ Mn{C). 
Let 9: ^oo{A) J([M„(C) be the conditional expectation induced by the expecta¬ 
tions On- Then 0 o -ip' a, completely positive contraction, hence 


0oA-. F ^l[Mn{C) 

is a completely positive contractive lifting for k. We have therefore constructed an 
embedding of C*(F 2 ) into M with a completely positive contractive lifting. C*- 
algebras with this property are said to be quasidiagonal (see [BroOdj l. However, 
by a result of Rosenberg I jBOOSI Corollary 7.1.18]) quasidiagonality of C*(F 2 ) 
implies amenability of the nonamenable group F 2 . This contradiction concludes 
the proof. □ 


Theorem 2.9. The only C*-algebras with quantifier elimination in the language 
of unital C*-algebras are C, C^, M 2 (C) and C(2^). 

Proof. That the given list includes all finite-dimensional examples is Theorem 1 1.71 
and that the list includes all noncommutative examples is Theorem 12.71 Every sep¬ 
arable C*-algebra elementarily equivalent to C'(/3N\N) is isomorphic to C{X) for a 
compact metrizable 0-dimensional space X without isolated points, and therefore 
isomorphic to (7(2^). In [EV151 Theorem 5.26], it was proved that C'(/3N\N) (and 
therefore (7(2^)) admits quantifier elimination. In the appendix (written with D.C. 
Amador, B. Hart, J. Kawach, and S. Kim), we show that if there is a commutative 
example not on our list then it is of the form C(X) for an indecomposable contin¬ 
uum X. Finally, in [ECV161 Corollary 3.4] it was proved that no such commutative 
example exists. □ 


We now focus on the nonunital case. The noncommutative case follows almost 
directly from Theorem 12.71 


Theorem 2.10. Every noncommutative C*-algebra fails the nonunital variant oj (-k) 
Therefore no noncommutative C*-algebra admits elimination of quantifiers in the 
language of C*-algebras without a symbol for a unit. 


Proof. Assume A satisfies the nonunital version of l(*)[ By Theorem 12.71 A is finite¬ 
dimensional. By Theorem 11.71 we have A = M 2 (C), but M 2 (C) has projections of 
ranks 1 and 2, and therefore clearly fails the nonunital version of (★) □ 


In case of nonunital abelian C*-algebras, we have the following. 


Proposition 2.11. The theories ofC and (7o(2^\{0}) admit quantifier elimination 
in the language of C*-algebras without a symbol for a unit. 


Proof. Since C has neither a proper subalgebra nor a nontrivial self-embedding, it 
has quantifier elimination by Proposition [L4l 

Since (7(2^) is generated by its projections and all countable atomless Boolean 
algebras are isomorphic, (7(2^) is (up to isomorphism) the only separable model of 
its theory. Let X = 2^ \ {0}. Since for a locally compact Hausdorff space Y the 
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unitization of Co{Y) is isomorphic to (7(1"U {oo}) (where Y U {00} is the one-point 
compactification of F), every separable model of the theory of Co{X) is isomorphic 
to Co(X). 

The above shows that the theory of Cq{X) is w-categorical, so by Proposition 
ll.SI the proof will be complete if we show that Co{X) is near ultrahomogeneous. By 
Lemma Fl.61 it suffices to show that if a, 6 € Cq{X) are finite tuples of contractions 
with j(j{a) = and e > 0, there is an automorphism of Cq{X) such that 

II(['(oi) — 6i|| < e. This is an immediate consequence of zero-dimensionality of 2^ 
and homogeneity of the algebra CL(2^) of its clopen subsets, but we provide details 
for the reader’s convenience. 

Fix a,& € Co{X) with ja{a) = jcr{b) and e > 0. Since the joint spectrum is 
defined from the unitization, a and b have the same joint spectrum as elements of 
((7o(X))'l' = (7 (2”). Suppose for a moment that jcr(a) is finite. With n denoting 
the cardinality of jcr[a) we can find nonzero projections pk, for k < n, and Xki G C 
for A: < n and i < |a| such that at = J2k<n ^kiPk for all i. We arrange that 0 (the 
point removed from 2^) belongs to the clopen set corresponding to pi and therefore 
Aii = 0 for all i < |a| (because ai G Co{X)). Since ja{a) = j(j(h), there are nonzero 
projections gj,, for k < n, such that bi = J2k<n ^ki<lk for all i. By the choice of n, 
0 belongs to the clopen set corresponding to qi. Any automorphism of CL(2^) 
sending the clopen set correspond to pk to the clopen set corresponding to qk for 
all fc < n is dual to an automorphism $ of (7(2^) that sends a to b. We need to 
ensure that <I> sends Co{X) to itself. To do so, choose <1>* so that, in addition to 
the above, it sends the ultrafilter of projections with 0 in its range to itself. If $ is 
dual to then its restriction to Co{X) is as required. 

Now consider the case when ja{a) is not necessarily finite. Fix e > 0 and let 
G C ja{a) be a finite e/2-dense set. Since 2^ is zero-dimensional there exists a' 
satisfying jcr(a') = G within distance e/2 of a. Similarly there exists b' satisfying 
jcr(J)') = G within distance e/2 of b. If di is an automorphism of Go{X) sending a' 
to 6', then di(a) is within e of b. This completes the proof. □ 

It seems likely that C and (7o(2^ \ {0}) are the only, up to isomorphisnil, C*- 
algebras that admit quantifier elimination in the language of C*-algebras without a 
symbol for a unit. By Theorem 12. 101 any counterexample would have to be abelian. 
Some of the results of |EGV16] may be relevant. 

3. Model completeness and model companions 

A theory is said to be model complete if every embedding between models of 
the theory is elementary, in the sense of preserving the values of all formulas. It 
is easy to see that quantiher elimination implies model completeness, while the 
converse is false. For example, the theory of every finite-dimensional C*-algebra 
is model complete. Model completeness is a useful tool in applications of model 
theory to algebra; for example, the fact that the (discrete) theory of algebraically 
closed fields is model complete is the key ingredient in a model-theoretic proof of 
Hilbert’s Nullstellensatz (see |Mar021 Theorem 3.2.II]). 


^By homogeneity of the Cantor space, we have that 2* \ {0} and 2^ \ {x} are homeomorphic 
whenever x £ 2^**, hence for every such x we have Co(2^ \ {0}) = (7o(2'’* \ {x}). 
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We shall consider two weakenings of model completeness. A sentence cr is V (or 
universal) if it is of the form 

sup ip{x) 

X 

where ip{x) is quantifer-free. Similaly, a sentence is V3 if it is of the form 

sup inf (p{x, y) 

X y 

where ip{x,y) is quantifier-free. A theory is universally axiomatizable (respectively, 
\/3-axiomatizable) if it has a set of universal (V3) axioms. 

If a theory T is model complete then it is preserved by taking inductive limits 
of its models; indeed, since every embedding between models of such a theory T is 
elementary, an inductive limit of models of T forms an elementary chain, and each 
model in the chain is elementarily embedded in the limit model (see [BYBHU08I 
Proposition 7.2]), from which it immediately follows that the limit model is again 
a model of T. By a standard preservation theorem the set of models of T is closed 
under taking inductive limits if and only if T is V3-axiomatizable (see e.g., |FHL+16l 
Proposition 2.4.4 (3)]). Therefore model completeness of a theory implies its V3- 
axiomatizability. 

The other weakening of model completeness that we shall consider is the existence 
of a model companion. A theory T* is said to be a model companion of theory T 
if: (i) every model of T is a submodel of a model of T* and vice versa, and (ii) T* 
is model complete. For example, the model companion of the theory of fields is 
the theory of algebraically closed fields. The same argument as above shows that if 
T is V3-axiomatizable and T* is its model companion then T* (in particular, 
every model of T* is also a model of T) and that any theory can have at most one 
model companion. 

In [GSI51 Proposition 5.10] it was proved that, assuming Kirchberg’s Embedding 
Problem has a positive solution, the theory of C*-algebras does not have a model 
companion. Isaac Goldbring observed that our results, together with the methods 
of [Gsm, allow us to remove the dependence on Kirchberg’s Embedding Problem; 
we appreciate his allowing us to include a proof here. In the proof we will need the 
following standard model-theoretic fact, a detailed proof of which can be found in 
|Eagl5[ Proposition 2.3.12]. 

Lemma 3.1. Let T be a universally axiomatizable theory with model companion T*. 
The following are equivalent: 

(1) T* has quantifier elimination, 

(2) T has amalgamation.- Whenever A,B,C ^ T, and f : A ^ B and g : A —>■ 

C are embeddings, then there exists D \= T and embeddings r : B ^ D and 
s : C ^ D such that rf = sg. □ 

For technical reasons related to the process of converting a G*-algebra to a multi- 
sorted structure, the theory T of unital C*-algebras is only V3-axiomatizable (see 
[FHS141 p. 485]). If we expand the language of unital C*-algebras to include 
predicates for every *-polynomial with complex coefficients in a single variable, 
then the theory Tq of unital C*-algebras in the expanded language is universally 
axiomatizable (again, see |FHS14[ p. 485]). The new theory includes (universal) 
axioms asserting that the new symbols agree with the *-polynomials they represent. 
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Lemma 3.2. For T,Tq,L, and Lq as above and an L-theory T* D T we have the 
following. 

(1) The forgetful functor F from the category of models ofT*UTo to the category 
of models of T* is an equivalence of categories. 

(2) If Aq C Bq are models of Tq then Aq is an elementary submodel of Bq if 
and only if F{A) is an elementary submodel of F{B). 

(3) T* admits elimination of quantifiers if and only if T* U Tq does. 

Proof. Since every Lo-term is (provably in Tq) equivalent to the L-term obtained by 
replacing new function symbols by the corresponding L-terms, every substructure 
oi A \= T has a unique expansion to a model of Tq and (1) follows. Similarly, every 
Lo-formula is (provably in Tq) equivalent to an L-formula, and therefore (2) follows. 

By |BYBHU08l Proposition 13.6] a theory has quantifier elimination if and only 
if every embedding between substructures of its models M and N extends to an 
elementary embedding between M and an elementary extension of N. Together 
with (1) and (2) this implies (3). □ 

Theorem 3.3. The theory of unital C* -algebras does not have a model companion. 

Proof. Suppose T has model companion T*. Since T is V3-axiomatizable we have 
T* D T and in particular every model of T* is a unital C*-algebra. Lemma [X^ fl~2l 
implies that T* UTo is the model companion of Tq. The amalgamated free product 
construction for C*-algebras (see [BlaOBl II.8.3.5]) shows that Tq has amalgamation. 
(Note that, to show that Tq has amalgamation, we can consider either the full or the 
reduced amalgamated free product). The theory Tq is universally axiomatizable, so 
by Lemma l3.1 I T* UTo has quantifier elimination, and hence Lemma l3.2l 131 implies 
that T* has quantiher elimination as well. By Lemma 13.21 (1) every C*-algebra 
must embed into a model of T*, and that is not possible for any of the theories of 
C*-algebra with quantifier elimination listed in Theorem 12.91 □ 

The Cuntz algebra O2 belongs to the important class of strongly self-absorbing 
C*-algebras. A C*-algebra D is strongly self-absorbing (s.s.a.) A D = D ® D and 
the embedding of D into D ® D that sends d to d (E> 1 is approximately unitarily 
equivalent to an isomorphism between D and D ® D (' [TW07j L S.s.a. C*-algebras 
play an important role in the classification program of C*-algebras and exhibit 
interesting model-theoretic properties (see |Farl4[ §2.2 and §4.5] and [FHRTar] !. 

Theorem 3.4. Assume A has the same universal theory as an s.s.a. algebra D. 
If the theory of A is model complete (or even just \I3-axiomatizable), then A is 
elementarily equivalent to D. 

A use of saturation of ultrapowers yields the following standard model-theoretic 
fact. 

Lemma 3.5. Two metric structures have the same universal theory if and only if 
each can be embedded in an ultrapower of the other. □ 

We can now prove Theorem 13.41 

Proof of Theorem \3.4\ The proof uses the sandwich argument of [G1HSI31 Proposi¬ 
tion 3.2]. 
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Since A has the same universal theory as D, Lemma 1X5] implies that D embeds 
into an ultrapower of A and A embeds into an ultrapower of D. We therefore have 
a chain 

for some ultrafilters It and V. 

Since D is s.s.a., every embedding of it into its ultrapower is elementary (e.g., 
[FHRTarl Theorem 2.15]). Taking ultrapower of the diagram and iterating the 
construction, we obtain a sequence of embeddings Bq —t —>■ ... 

such Bi = D, Ai = A and embeddings Bi —^ i?i+i are elementary for all i. The 
inductive limit is elementarily equivalent to D (by the elementarity) and to A (by 
the well-known fact that V3-theories are preserved under direct limits, see |FHL~*~16l 
Proposition 2.4.4 (3)]), and the conclusion follows. □ 

A purely infinite, simple, separable, and nuclear C*-algebra (that is, a Kirchberg 
algebra) is said to be in standard form if A is unital and [1^] =0 in Kq{A). This 
is equivalent to A having a unital copy of O2 (see e.g., [FHRTarl §3] or |R0rO21 
Proposition 4.2.3]). 

Corollary 3.6. If A is a Kirchberg algebra in standard form other than O2 then its 
theory is not\/3-axiomatizable. In particular, Ifn > 2 then the theory o/M„(0„_|_i) 
is not \/3-axiomatizable. 

Proof. Let A be a Kirchberg algebra in standard form, and suppose that A is V3- 
axiomatizable; we show that A = O2. As mentioned above, A contains a unital 
copy of O2. Conversely, the main result of |KP00j shows that every separable exact 
C*-algebra embeds in O2, so since nuclear algebras are exact we have that A embeds 
into O2. Lemma lSTSl therefore implies that A and O2 have the same universal theory, 
and therefore by Theorem 13.41 A and O2 are elementarily equivalent. To finish the 
proof we use the fact that O2 is (up to isomorphism) the only separable nuclear 
model of its theory (this is a consequence of Kirchberg’s theorem that A® O2 = O2 
for all separable, nuclear, unital simple C*-algebras A; see [GS15j or |FHL+16| 1. 
Thus A = O2. 

The fact that M„(0„_|_i) is in standard form is well-known; see e.g., the discussion 
preceding |R0rO2[ Proposition 4.2.3] or |Cun81[ Theorem 2.3]. □ 

It is shown in |GS151 Proposition 5.7] that a positive solution to the Kirchberg’s 
Embedding Problem implies that Th(02) is not model complete. We should also 
remark that in the case of IR factors the only strongly self-absorbing algebra is the 
hyperfinite IR factor R l [Con76[ Theorem 5.1]), and its theory is shown (relying 
on [Broil] ') not to be model-complete in |GHS13] . 

Having shown that many natural examples of C*-algebras do not have quantifier 
elimination, we may ask whether they have quantifier reduction, that is, whether 
it can be shown that every formula is equivalent to one with a fixed number of 
alternations of quantifiers. For example, in the discrete setting Sela [Sel06j showed 
that in the theory of nonabelian free groups every formula is equivalent to a boolean 
combination of V3 formulas. 

Question 3.7. Is there a natural example of a C*-algebra which admits quantifier 
reduction? 

Given the primarily negative nature of our results, a natural question is to deter¬ 
mine if there is a useful expansion of the language (and consequently of the theory) 
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of C*-algebras in which wider classes of algebras do have quantifier elimination. 
As we described in the introduction, for such an expansion to be useful we should 
add only a small number of symbols for natural predicates which are definable, but 
not quantifier-free definable, in the original language for C*-algebras. Also, it is 
necessary in this case to add axioms describing how the interpretation of these sym¬ 
bols should behave, to ensure that the new symbols are interpreted in the intended 
manner. Changing the language in this way can change whether or not a class of 
structures has quantifier elimination, even if it does not change which structures 
are in the class. A classical example of this from discrete logic is the theory of real 
closed fields (see [Mar02[ Section 3.3]). There is a first-order theory in the language 
of fields whose models are precisely the real closed fields, but this theory does not 
have quantifier elimination. Each real closed field admits a unique ordering making 
it an ordered field, and Tarski showed that the theory of real closed fields in the 
language of ordered fields does have quantiher elimination. 


4. Appendix with Diego Caudillo Amador, Bradd Hart, Jamal 
Kawach, and Se-jin Kim 

We provide a first step of the proof (completed in [EGV161 Corollary 3.4]) that 
the only theories of commutative C*-algebras that admit elimination of quantihers 
are C, and (7(2^), where 2”^ denotes the Cantor space. In [EV151 Theorem 5.26] 
it was proved that the latter algebra has quantifier elimination. Since 2^ is (up 
to homeomorphism) the unique zero-dimensional, compact metrizable space with 
no isolated points, (7(2^) is the unique separable model of its theory. Therefore, 
if X is any compact zero-dimensional space with no isolated points then C{X) is 
elementarily equivalent to (7(2^). 

Lemma 4.1. Let C(X) be an infinite-dimensional commutative C*-algebra that 
admits elimination of quantifiers. Then either X is connected, orC{X) is elemen¬ 
tarily equivalent to (7(2^). 


Proof. Let X be such that C{X) is infinite-dimensional, C{X) has quantifier elim¬ 
ination, and X is not connected. By the Downward Ldwenheim-Skolem Theorem 
(see [BYBHU081 Proposition 7.3]) we may assume that C{X) is separable, and 
therefore that X is metrizable. We begin by observing that X does not have iso¬ 
lated points. To see this, suppose that a € is isolated, and let p G C{X) be the 
characteristic function of {a}. Then p is a scalar projection (as defined in Section 
fTTl) . Since C{X) has quantifier elimination it also satisfies property ](★)[ so C{X) 
is an infinite-dimensional algebra with (*) and a scalar projection, contradicting 
Proposition 12.21 

Let A C Ai be a nontrivial clopen set, and let p be the characteristic function of 
A. Then p is a nontrivial projection in C{X). Since X has no isolated points and 
A is open in X it follows that A also has no isolated points, and hence that C(A) = 
pC{X)p has no scalar projections. Therefore by Lemma [2.11 there is / G pC{X)p 
with a{f) = [0,1]. The same argument applied to A'\A gives g G {l—p)C{X){l—p) 
with a{g) = [0,1]. Let h = We have that jj/ij] = 1 and cr(ft-) = [0,1]. 

Consider the following formula: 


'il){x)= inf max{ll9a;l|,]|(l-q)(l-a:)|l} 

q^q*^q^ 
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The above expression is a bona fide formula since the quantification appearing in 
it is over a definable set - see FHL+lfil Theorem 3.2.2]. Our choice of h implies 
that = i. 

The Cantor space is the unique compact totally disconnected metrizable space 
without isolated points, so to complete the proof it suffices to show that X is totally 
disconnected. Suppose to the contrary that F C X is a closed connected set with 
at least two distinct points y,z gY. Let / € C{X) be such that a{f) = [0,1], 
f{y) = 0: s-nd fi^) = 1- By Lemma [1.61 the functions / and h have the same 
quantifier-free type, and so since C{X) has quantifier elimination / and h have 
the same type. In particular, We can therefore find a projection 

q € C{X) such that |lg/|| < | and jj(l — g)(l — /)]] < |. Let B = q~^ ({!})■ If 
z £ B, then q{z)f{z) = 1, contradicting |jg/jj < |. Conversely li y ^ B then 
(1 — q){y){l — f){y) = 1, a contradiction to j](l — g)(l — /)]] < |. Thus BnY and 
(X \ B) n F disconnect Y. □ 


Recall that a C*-algebra is said to have real rank zero if every self-adjoint element 
can be approximated by self-adjoint elements of finite spectrum, and that for X 
a compact metrizable space the real rank of C{X) coincides with the Lebesgue 
covering dimension of X (see [BP91] ). It follows from Lemma 14.11 and Theorem 
O that the only theories of unital commutative real rank zero C*-algebras with 
quantifier elimination are the theories of C,C^, and (7(2^). 

We now turn to the other side of the dichotomy in Lemma 14.11 and consider 
the case where X is connected. Recall that a connected compact Hausdorff space 
(i.e., a continuum) is said to be indeeomposable if it is not the union of two of its 
proper subcontinua. This property is equivalent (see e.g., |Kur681 §48, Theorem 2]) 
to every connected open subset of X being dense. 

Theorem 4.2. If X is a eontinuum such that C{X) has elimination of quantifiers 
then X is indecomposable. 

Proof. We work by contradiction, and assume that X is not indecomposable. For 
the purpose of the proof, we say that a function / £ C'(X) is a peak funetion if 
cr(/) = [0,1] and the set {x £ X ■. f{x) > 4/5} is connected. Also for this proof we 
say that / £ C{X) is a volcano function if cr(/) = [0,1] and f = g + h ior some g 
and h that satisfy cr(g) = cr[h) = [0,1] and gh = 0. By using continuous functional 
calculus and Lemma |2.II we see that every commutative C*-algebra with no scalar 
projections contains a volcano function, so let fi £ C{X) he a. volcano function. 
We shall construct a peak function /2 and show that /i and /2 have different types. 
The desired contradiction is then obtained because Lemma fTTfil implies that fi and 
/2 have the same quantifier-free type. 

Let 17 be a connected open subset which is not dense in X, and fix z G X 
such that dist(z, C/) > r > 0 for some r. With F = X \ U, the function ho{x) = 
dist(a;,F) is nonzero only on U. We normalize and let h = ll/io|]“^/io. The function 
g{x) = r“^max(0,r' — d{x,z)) satisfies a{g) = [0,1] and g is identically 0 on U. 
Let /2 = \h + ^{1 — g). We claim that /2 is a peak function. We clearly have 
o’(/2) C [0,1], and we also have f 2 {z) = 0 and f 2 {x) = 1 whenever h{x) = 1, so 
since X is connected a{f 2 ) = [0,1]. If a; G 17 then g{x) = 0, so f 2 {x) > |, while if 
X ^ U then h{x) = 0 so f 2 {x) < |. Therefore {a; G X : f 2 {x) > |} = 17, which is 
connected. 
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We now show that /i and /2 do not have the same type. Consider the formula 
V’if) = infmaxdl/ - cc* - dd*\\, |1 - ||c|||, |1 - ||d|||, ||cc*dd*||)- 

c,d 

Writing fi=gi + hi as in the definition of being a volcano function, and taking 
c = and d = we see that = 0. 

Assume < 1/10. Then there are a = cc* and b = dd* such that 

max (||/2 -a- 6||, |1 - ||a|||, |1 - ||6|||, ||a6||) < 

In particular there are s,t G X such that a{s) > ^ and b{t) > Since 1 / 2 ( 2 ;) — 
a{x) — 6(x)| < and a(a;), b{x) are positive for all x G X, we have 

/ 2 (s) > / 2 ( 1 ) > a{t) < i and b{s) < i. 

Let Zi = {x G X: a(x) < b(x)} and Z 2 = {x G X: b(x) < a(a;)}. Then U = {x G 
X: f 2 {x) > |} can be covered by n 17 and Z 2 n U. Since U is connected, there 
is a: G t/ n n ^ 2 - For such an x we have a{x) = b{x). By calculation, from the 
fact that X G U, II /2 — a — b\\ < and ||a6|| < we get that a(a;) = b{x) > ^ 
and a{x)b{x) > This violates our assumptions and completes the proof. □ 
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